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Abstract. We characterize Giuga Numbers as solutions to the equation n' = 
an + 1, with a S N and n' being the arithmetic derivative. Although this fact 
does not refute Lava's conjecture, it brings doubts about its veracity. 
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1. Introduction 

1.1. The Arithmetic Derivative. The arithmetic derivative was introduced by 
Barbeau in [3] (see A003415 in the On-Line Encyclopedia of Integer Sequences). 
The derivative of an integer is defined to be the unique map sending every prime to 1 
and satisfying the Leibnitz rule; i.e: p' = 1, for any prime p, and (nm)' — nm' -\-mn' 
for any n,TO £ N. This map makes sense and is well-defined (see 0)- 

Proposition 1. Ifn — IliLiPr factorization of n in prime powers, then the 

only way to define n' satisfying the desired properties is: 

k 

Eri 
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1.2. Giuga Numbers. In [3], Giuga Numbers were introduced in the following 
way motivated by previous work by Giuga j6j . 

Definition 1. A Giuga Number is a composite number n such that p divides ^ — 1 
for every p, prime divisor of n. 

It follows easily from definition that every Giuga Number is square-free. There 
are several characterizations of Giuga Numbers, the most important being the fol- 
lowing. 

Proposition 2. Let n be a composite integer. Then, the following are equivalent: 
i) n is a Giuga Number. 

p\n 'p\n 



iii) — —1 (modn), where (j> is Euler's totient function (see [3]/ 



n-l 

iv) nB^tn) = — 1 (mod n), where B is a Bernoulli number (see [T]^. 



'</-(") 

Up to date, only thirteen Giuga Numbers are known (see A007850 in the On-Line 
Encyclopedia of Integer Sequences): 
• With 3 factors: 

30 = 2 • 3 • 5. 
1 
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• With 4 factors: 



858 = 2 • 3 • 11 • 13, 
1722 = 2 ■ 3 • 7 • 41. 



• With 5 factors: 



66198 



2- 3- 11 -IT- 59. 



• With 6 factors: 



24423128562 



2214408306 



2-3- 11 ■23-31 -47057, 
2 - 3 - 7 - 43 - 3041 - 4447. 



• With 7 factors: 

432749205173838 = 2 - 3 - 7 - 59 - 163 - 1381 - 775807, 
14737133470010574 = 2 - 3 - 7 - 71 - 103 - 67213 - 713863, 
550843391309130318 = 2 - 3 - 7 - 71 - 103 - 61559 - 29133437. 

• With 8 factors: 

244197000982499715087866346 = 2 - 3 - 11 - 23 - 31 - 47137 - 28282147- 



554079914617070801288578559178 2 - 3 - 11 - 23 - 31 - 47059 - 2259696349- 



1910667181420507984555759916338506 = 2 - 3 - 7 - 43 - - - 1831 - 138683 - 2861051- 



There are no other Giuga numbers with less than 8 prime factors. There is 
another known Giuga Number (found by Frederick Schneider in 2006) which has 
10 prime factors, but it is not known if there is any Giuga Number between this 
and the previous ones. This biggest known Giuga Number is the following: 

4200017949707747062038711509670656632404195753751630609228764416 
142557211582098432545190323474818 = 2 - 3 - 11 - 23 - 47059 - 2217342227- 
1729101023519 - 8491659218261819498490029296021- 
658254480569119734123541298976556403. 

Observe that all known Giuga Numbers are even. If an odd Giuga number 
exists, it must be the product of at least 14 primes. It is not even known if there 
are infinitely many Giuga Numbers. 

In 2009, Paolo P. Lava, an active collaborator of the On- Line Encyclopedia of 
Integer Sequences, conjectured that Giuga Numbers were exactly the solutions of 
the differential equation n' — n + I, with n' being the arithmetic derivative of n. 
It is not a very known conjecture (see [2] or comments about sequence A007850 
in the On- Line Encyclopedia of Integer Sequences) but it seems known enough to 
appear in wikipedia's article on Giuga Numbers 



3892535183, 



110725121051, 



1456230512169437. 



http : //en . wikipedia . org/ wiki/ Giuga_number. 
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2. GiuGA Numbers and the arithmetic derivative: bringing doubts on 

Lava's conjecture. 

It is surprising that Lava's conjecture has not been answered. Certainly the 
thirteen known Giuga Numbers satisfy n' = n + 1. Nevertheless, we can observe 
that this is exclusively due to the fact that these thirteen known Giuga Numbers 
satisfy X]p|n p ~Y\p\n p ~ ^' introduce now a novel characterization of Giuga 

Numbers in terms of the arithmetic derivative. 

To do so we first need the following technical lemma (see [7] [Corollary 2]). 

Lemma 1. If n' — an + I, then n is square-free. 

Proof. If there is a prime p such that divides n, then p must divide n' . Since 
n' — an + 1 this yields a contradiction. □ 

Proposition 3. Let n be an integer. Then n is a Giuga number if and only if 
n' = an + 1 for some a G N 

Proof. If n is a Giuga Number then it is composite and square-free. Thus, we can 
put n — P1P2 ■ ■ ■ Pk con fc > 1 and since n is a Giuga Number 



/ II — / = a e 

^-^ Pi Pi ^-^ Pi n 



fc 1 

Consequently, ny \ = an and it follows by definition that n! ~ an + 

Pi 

i=l 

Conversely, assume that n' = an + I con a G N. Then n is square- free; i.e., 

fc fc 

T—r 1 1 ^ 2 ^ ^ ^ 

11 — = —. Thus, an + 1 — n' — ny — implies that ^ = aGN; i.e., n is 

, p n ^ Pi 'H' Pi " 

p\n i=l i—l 

a Giuga Number, as claimed. □ 

This result shows that Lava's conjecture is as close (or far away) to be refuted 
as the discovery of a Giuga Number with 



fe 

— ' Pi n 

i=i 

This is not likely to happen at short term, since it is known that such a number 
should have more than 59 prime factors [S]. In any case it has been pointed out 
that Lava's conjecture is not plausible and it could even be false. 



3. Concerned sequences 
This paper deals with sequences: A003415, A007850. 
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